Comfusy: A Tool for Complete Functional Synthesis
نویسندگان
چکیده
Synthesis of program fragments from specifications can make programs easier to write and easier to reason about. We present Comfusy, a tool that extends the compiler for the general-purpose programming language Scala with (non-reactive) functional synthesis over unbounded domains. Comfusy accepts expressions with input and output variables specifying relations on integers and sets. Comfusy symbolically computes the precise domain for the given relation and generates the function from inputs to outputs. The outputs are guaranteed to satisfy the relation whenever the inputs belong to the relation domain. The core of our synthesis algorithm is an extension of quantifier elimination that generates programs to compute witnesses for eliminated variables. We present examples that demonstrate software synthesis using Comfusy and illustrate how synthesis simplifies software development.
منابع مشابه
Functional polyester fabric through simultaneous aminolysis and nano ZnO synthesis
Here, in situ synthesis of nano zinc oxide, along with aminolysis of polyester fabric, has simultaneously been carried out by using triethanol amine (TEA) and zinc acetate. The ZnO nano particles (NPs) were formed and stabilized on the fabric surface by amine compound at 130 °C for 1 h. The synthesis of nano ZnO particles on the polyester fabric were confirmed by X-ray diffraction (XRD) pattern...
متن کاملA Density Functional Approach toward Structural Features and Properties of C20 and its Complexes with C2X4, C2X2 (X = H, F, Cl, Br) for Synthesis Application
The complexes between C20 and C2 X4 , C2 X2 (X = H, F, Cl, Br) have been studied theoretically at the B3LYP/6-311G (d,p) level. The calculations include the optimized geometries, the interaction energies, aromaticity and thermodynamic. The interaction energies ranging from -60 to -101 kcal/mol and being ordered as: X = F> Cl > Br. Natural bond orbital (NBO) analysis has been performed on all ge...
متن کاملGeneralized multivalued $F$-contractions on non-complete metric spaces
In this paper, we explain a new generalized contractive condition for multivalued mappings and prove a fixed point theorem in metric spaces (not necessary complete) which extends some well-known results in the literature. Finally, as an application, we prove that a multivalued function satisfying a general linear functional inclusion admits a unique selection fulfilling the corresp...
متن کاملA Novel Multiply-Accumulator Unit Bus Encoding Architecture for Image Processing Applications
In the CMOS circuit power dissipation is a major concern for VLSI functional units. With shrinking feature size, increased frequency and power dissipation on the data bus have become the most important factor compared to other parts of the functional units. One of the most important functional units in any processor is the Multiply-Accumulator unit (MAC). The current work focuses on the develop...
متن کاملAbsorption of DCM Dye in Ethanol: Experimental and Time Dependent Density Functional Study
Experimental and theoretical absorption spectra of [2-[2-[4-(dimethylamino) phenyl]ethenyl]-6-methyl-4H- pyran-4-ylidene]-propanedinitrile (DCM) have been studied. UV-Visible (UV-Vis.) absorption spectrum of DCM has been reported after its synthesis. Two relatively intense peaks appeared at 473 and 362 nm respectively. A theoretical investigation on the electronic structure of DCM is presented ...
متن کامل